ارائه روشی مبتنی بر الگوریتم pso برای حل مساله زمانبندی پروژه های چندهدفه با منابع محدود

thesis
abstract

طراحی و زمانبندی فعالیتها از نظر تولید طرحهای موفق و بیشینه نمودن بهره وری اهمیت فوق العاده ای دارند. به علاوه در محیط واقعی، مسائل شامل چندین هدف می باشند که باید به طور همزمان بهینه شوند و معمولا مشخصه محیط واقعی اطلاعات غیرقطعی و غیرقابل کنترل می باشد. بنابراین یافتن طرحهای شدنی و کارا چالشی مهم محسوب می شود. در همین رابطه، مساله rcpsp چندهدفه می کوشد تا فعالیتها را زمانبندی نماید و منابع را به منظور یافتن یک راهکار موثر برای کمک به مدیران پروژه و بهینه سازی چندین معیار اختصاص دهد. در این تحقیق، روشی مبتنی بر مفاهیم چندهدفه و الگوریتم فراابتکاری pso را به منظور حل rcpsp توسعه می دهیم. مساله چندهدفه rcpsp توسط الگوریتم pso چندهدفه حل شده و الگوریتمهای جدیدی مبتنی بر pso پیشنهاد می شوند. عملکرد الگوریتمهای پیشنهادی از طریق آزمایشهای عددی با الگوریتم چندهدفه ts مقایسه شده است. آزمایشهای عددی حاکی از برتری الگوریتمهای پیشنهادی می باشد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

full text

حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

full text

ارائه و حل مدل مساله زمانبندی زنجیره بحرانی پروژه با در نظر گرفتن بافر تغذیه

در سال های اخیر تحقیقات گسترده ای در زمینه زمانبندی پروژه صورت گرفته است. در حیطه زمانبندی پروژههمواره عدم قطعیت هایی وجود دارد که باعث انحراف برنامه واقعی از برنامه زمانبندی می گردد. یکی ازراه حل های مواجهه با این عدم قطعیت استفاده از روش زنجیره بحرانی در زمانبندی پروژه است. این روش کهبرآمده از تئوری محدودیت هاست، روشی نوین در کنترل پروژه است. در تحقیق حاضر سعی در استفاده ازاصول زنجیره بحرانی ...

full text

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...

full text

حل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023